workloads at times of the day or week during which content provisioning activities are 
scheduled. 

A variable resource parameter may optionally be implemented to vary dynamically 
5 according to monitored information management system I/O resources/characteristics, such as 
monitored background system processing activity. For example, in one exemplary embodiment, 
processing background system activity may be monitored (e.g., by monitoring arrival queue of 
background I/O requests to determine if the existing value of ReservedJFactor needs to be 
changed. Background system I/O activity includes, for example, write or update requests for 
10 new content, access to file system D-node/I-node data, and/or access to overhead blocks in a 
continuous or streaming file. If the background I/O queue increases in size, the value of 
;1; ReservedJFactor may be increased, proportionally or using some other desired relationship. If 
the background I/O queue decreases in size, the value of Reserved JF actor may be decreased 
%J proportionally or using some other desired relationship. If the background I/O queue is empty, 
1p 15 the value of ReservedJFactor may be set to zero. If desired, upper and/or lower bounds for 
I j ReservedJFactor (e.g. upper bound of about 0.05; lower bound of about 0.4) may be selected to 
b limit the range in which the ReservedJFactor may be dynamically changed. 

H In one exemplary embodiment, ReservedJFactor may be dynamically varied from a first 

p20 value ("01d_Reserved_F actor") to a second value ("NewJR.eservedJFactor") in a manner 
directly proportional to the background system activity workload. For example, 
ReservedJFactor may be dynamically varied from a first value ("OldJleservedJFactor") to a 
second value ( tc New_Reserved_Factof) in a manner directly proportional to a change from a 
first monitored background system I/O queue size ("01d_QueueJDepth") to a second monitored 
25 background system I/O queue size ("New_QueueJ3epth") using a proportionality factor ("C") 
and solving for the value "New_Queue_Depth" in the following equation: 

New JRjeservedJFactor - OldJReservedJFactor = 

[C * (New_Queue_Depth - 01d_Queue_Depth)] (8B) 
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In this exemplary embodiment, 01d_ReservedJFactor may be a pre-determined initial 
value of Reserved_Factor set by, for example, operator or system manager input, or alternatively 
may be a value previously determined using equation (8B) or any other suitable equation or 
relationship. 

It will be understood with benefit of this disclosure that equation (8B) is just one 
exemplary equation that may be employed to dynamically vary a resource parameter, such as 
ReservedJFactor, in a directly proportional manner with changing processing background 
activity. It will also be understood that the variables and constant "C" employed in equation 
(8B) are exemplary as well. In this regard, other equations, algorithms and/or relationships may 
be employed to dynamically vary the value of a resource parameter, such as Reserved_Factor, 
based on changes in background processing activity. For example, a resource parameter may be 
dynamically varied in a non-directly proportional manner, using other equations, algorithms or 
relationships, e.g., using proportional ("P"), integral ("I"), derivative ("D") relationships or 
combinations thereof, such as proportional-integral ("PI"), derivative-integral-derivative 
("PID"), etc. Furthermore, it will be understood that background processing activity may be 
measured or otherwise considered using alternative or additional factors to background I/O 
queue size, for example, by counting pending background I/O requests, etc. 

Under certain circumstances, ongoing processing requirements (e.g., for ongoing video 
streams) may be sufficiently high so that a newly determined resource parameter value such as 
NewJReservedJFactor may not be implemented without reducing interruption. To address this 
scenario, a dynamically-changing resource parameter embodiment such as previously described 
may be optionally implemented in a manner that controls rapid changes in parameter values to 
avoid interruptions to ongoing operations (e.g., ongoing streams being viewed by existing 
viewers). For example, ongoing streams may be allowed to terminate normally prior to changing 
the value, of ReservedJFactor, so that no interruption to existing viewers occur. This may be 
done, for example, by waiting until available processing resources are sufficient to increase the 
value of ReservedJFactor to NewJReservedJFactor, or by incrementally increasing the value of 
Reserved_Factor as streams terminate and additional processing resources become available. 
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Alternatively, processing background requirements may be given priority over service 
interruptions, in which case the existing streams of ongoing viewers may be immediately 
terminated as necessary to increase the Reserved_F actor to its newly determined value. In such 
an embodiment, existing streams may be selected for termination based on any desired factor or 
5 combination of such factors, such as duration of existing stream, type of viewer, type of stream, 
class of viewer, etc. In the latter case, lower classes of viewers may be terminated prior to higher 
class viewers and, if desired, some higher classes of viewers may be immune from termination as 
part of the guaranteed service terms of a service level agreement ("SLA"), other priority- 
indicative parameter (e.g., CoS, Qo.S,_efc), and/or other differentiated service implementation. 
10 Examples of possible SLA implementations, priority-indicative parameters and other 
differentiated service features may be found described in co-pending United States patent 
application serial number 09/879,810 filed on June 12, 2001 which is entitled SYSTEMS AND 
METHODS FOR PROVIDING DIFFERENTIATED SERVICE IN INFORMATION 
5 MANAGEMENT ENVIRONMENTS which is incorporated herein by reference 
|l5 

II In operation, an I/O resource manager may utilize such a resource parameter to allocate 

4; cycle time T, for example, by using the parameter Reserved_F actor to determine a value of cycle 

T such that (1- Reserved JFactor) * T satisfies normal continuous file workload. Under such 
ij conditions, (1- ReservedJ? actor) * T should be greater than or equal to the storage device service 
J20 time, Le., the sum of access time and data transfer time. Accordingly, in this embodiment, cycle 

time T may be calculated to ensure sufficient I/O capacity for continuous playback for a number 

of viewers by using the following Resource Model Equations (9), (10) and (11) that correspond 

to respective Resource Model Equations (4), (7) and (8A). 

25 For single storage device case: 

NoV*AA /[l - Reserved JFactor - (Z ._ Nw P. )/ TR] < T 

< (1- Reserved JFactor) * 5^ / [(1 - BJave) * (I . P. )] (9) 


For multiple storage device case under substantially balanced conditions: 


30 


SURG- 156 


